L=89035434;
N=100;
M=60;
D=[74802,728212,807131,1313421,1332637,1724123,2429806,3263016,3929718,4442091,5174592,5574448,6334231,6969512,7317432,7886701,8747434,8814260,9385267,9972004,10295076,11007744,11722294,11917295,12616012,13390709,14274438,14461124,14791066,15543380,16071693,16296246,16830475,17188556,17465270,17646695,17784547,18192026,18582053,18893859,19155783,20029095,20115272,20358347,20962696,21027142,21056610,21448518,21576168,21660899,21729217,22551905,23101278,23722227,23935795,24800076,25428005,25895900,26648725,26843897,27660006,28219558,28865671,29397678,30170763,30456794,31246680,32077767,32888234,33447268,33631798,33772133,34339924,34440094,34706029,34900712,35045009,35562280,36223482,36892943,37155293,37691575,37696672,38260620,38605949,38822533,38888889,38942900,39336307,39385435,39812697,40602082,40695012,40927949,41709803,42157971,42581899,42954062,43676878,43843802];